package com.study.sort;

import java.util.Arrays;

public class CountSort {


	public static void main(String[] args) {
		Integer[] arrayA = { 1, 6, 2, 3, 8, 5, 7, 4 };
		
		int[] arrayC = new int[9];
		
		int[] arrayB = new int[8];
		
		for(int i = 0; i < arrayA.length; i ++){
			arrayC[arrayA[i]] ++;
		}
		
		for(int i = 8,j=7; i >= 0 ; ){
			if(arrayC[i] > 0){
				arrayB[j--] = i;
				arrayC[i] --;
			}else {
				i --;
			}
		}
		
		for(int i = 0; i < arrayB.length; i++){
			System.out.print(" " + arrayB[i]);
		}
	}
}
